Fort Gibson Holiday Packages

Save when you book Fort Gibson package deals

Choose two or more items and save on your trip:

Book your Fort Gibson holiday

You work awfully hard for your cash, so don't fritter it away — Wotif is here to help.

Our amazing package deals combine your flights and hotels to make life simpler.

See even more in Fort Gibson with the extra finances!

If you book now, you could save as much as . And consider the choices you have with more than 550 partner airlines and 665,000 properties, it's so easy to craft your dream getaway.

With some of the most competitive prices out there, you'll be airborne in no time at all. So, grab your luggage and get moving.

Fort Gibson Accommodation

Looking for a place to rest your head in Fort Gibson? Unfortunately, it's hard to find any accommodation in this destination. However, the terrific news is Zeb is within a short drive and has inviting options like the Holiday Inn Express & Suites Tahlequah, Econo Lodge Inn and Suites, Rodeway Inn, Oakhill Inn Tahlequah and Tahlequah Motor Lodge.

Holidays to Fort Gibson

When in doubt, travel. But before you take off on your next incredible adventure to Fort Gibson, let us help you locate it on a map.

It won't take long to reach Fort Gibson from a couple of close-by cities. It's a commute of 17 kilometres to the east from Muskogee and 25 kilometres to the southeast from Wagoner.

Travelling alone? Keen to get acquainted with some of the friendly locals? With approximately 4 000 people living in this part of Oklahoma, it shouldn't take you long to find some new pals.

Top Fort Gibson hotels

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundable
The price is AU$106 per night from 21 May to 22 May
AU$106
21 May - 22 May
includes taxes & fees
Budget Inn Muskogee: Pet-friendly motel with free WiFi and free parking. Located in the city centre.
"n/a"

Reviewed on 19 May 2026

Opens in a new windowBudget Inn Muskogee
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 1 June to 2 June
AU$131
1 June - 2 June
includes taxes & fees
SureStay by Best Western Muskogee: Business-friendly hotel with free breakfast and free WiFi. Located in the historical district.
"yes"

Reviewed on 20 May 2026

Opens in a new windowSureStay by Best Western Muskogee
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundable
The price is AU$185 per night from 27 May to 28 May
AU$185
27 May - 28 May
includes taxes & fees
Comfort Inn & Suites Muskogee: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Opens in a new windowComfort Inn & Suites Muskogee
Don't see what you're looking for?
See all available properties in Fort Gibson
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.